Searching with Advice: Robot Fence-Jumping
نویسندگان
چکیده
منابع مشابه
Searching with Advice: Robot Fence-Jumping
We study a new search problem on the plane involving a robot and an immobile treasure, initially placed at distance 1 from each other. The length β of an arc (a fence) within the perimeter of the corresponding circle, as well as the promise that the treasure is outside the fence, is given as part of the input. The goal is to device movement trajectories so that the robot locates the treasure in...
متن کاملJumping over the fence
The nuclear envelope forms a cocoon that surrounds the cellular genome keeping it out of harm's way and can be utilized by the cell as a means of functionally regulating chromatin structure and gene expression. At the same time, this double-layered membrane system constitutes a formidable obstacle to the unimpeded flow of genetic information between the genome and the rest of the cell. The nucl...
متن کاملGraph Searching with Advice
Fraigniaud et al. (2006) introduced a new measure of difficulty for a distributed task in a network. The smallest number of bits of advice of a distributed problem is the smallest number of bits of information that has to be available to nodes in order to accomplish the task efficiently. Our paper deals with the number of bits of advice required to perform efficiently the graph searching proble...
متن کاملSearching a Tree with Permanently Noisy Advice
We consider a search problem on trees using unreliable guiding instructions. Specifically, an agent starts a search at the root of a tree aiming to find a treasure hidden at one of the nodes by an adversary. Each visited node holds information, called advice, regarding the most promising neighbor to continue the search. However, the memory holding this information may not be reliable. Modelling...
متن کاملAutonomous Jumping Micro - Robot
Title of Document: Novel Integrated System Architecture for an Autonomous Jumping Micro-Robot Wayne A. Churaman, M.S., 2010 Directed By: Dr. Neil Goldsman, ECE ; Dr. Sarah Bergbreiter, ME As the capability and complexity of robotic platforms continue to evolve from the macro to micro-scale, innovation of such systems is driven by the notion that a robot must be able to sense, think, and act [1]...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Information Processing
سال: 2017
ISSN: 1882-6652
DOI: 10.2197/ipsjjip.25.559